#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i=2,j=2,n,num=3,a[10001];
	a[1]=2;
	a[2]=3;
	cin>>n;
	for(i=2;num<=n;i++)
	for(j=2;j<=(int)sqrt((double)i);j++)
	{
		if(i%j==0)
		break;
		if((int)(sqrt(i))==j)
		{
			a[num]=i;
			num++;
		}
	}
	cout<<a[n];
}
